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(57)Abstract 

PROBLEM TO BE SOLVED: To improve the recognition rate of 
fingerprint matching by eliminating influence of a background image 
of an input fingerprint image. 

SOLUTION: The variable density value of inputted image is utilized, 
the inputted image is vignetted with Gauss transform (S40) and 
then, is once binarized (S41), dark parts are thereby made to be 
black areas for pixels 1 and light parts are made to be white areas 
for pixels 0. Since the black areas are specified as a fingerprint 
image part in this way, this part is masked to be returned to an 
inputted and detected image (S42), and white areas are cut as 
background information. A fingerprint image subjected to the above 
background separation processing is subjected to characteristic 
extraction processing. 
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•?:WlfJP:^PSXSfC*5VxT^S:®i«*^ffi$ftfcif$!t® 
{fe{;io^T#«S£ig3?LT»ffii-3#®ftttmx@ 

TJt&?rS6SiJi-2.SESiJXSt £n [z.%'n 
[«*^10] ^&<^#®&%^&A;ftr3Jt«:A 
* OJgiRA* XSfc*3 -^jJc A^J ^ Hfc«*<o«tS:o 

g&IEW^^JUXSIi. ^Bi^SXS^^^btuSS^ 

t» &^tz-!feWiL<Di$<frwmz.H'^xig%m&zft 

u\zm^xiif&w&&frm-fzz.t$;¥FWt.k-f2>m& 
[tf*«i2] itrE#«sttaixstt, jtutMifeto 

£i-5f»*^9^iii l rowrix^|B«^JiiK«-a-7' 

(3§91»P*ifcia?l] 
[000 1] 

^ve-a- — f-yu?? J±\zM~fZ> t©ffc5. 

[0 0 0 2] 

*'<r 0 1t»ff>»&#** S4t VX # TV >5. 
[0 0 0 3] JtU:{c:i:5*A^iiE<ofc«)tcfi N 

[0 0 0 4] 

[^W^filftLJ; 5 t-TS^lS] LA>L&2St>. ^3lEO 
ftttJB-S-tea^Ttt. A^)}fSSCW#ffitttbS:ff 5B, *g 

bT«#$tv5t. teAwfiiK^A^^ixfc^-a-T-t.W 
SO «ftUTL45JBi#Jb-9fc. *fc. 0iJ^«JtSlCA*^ 
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[0 0 0 5] #5§91I4, Jh=£<DfSg/&Sr»ifc-r3fc»»;i 
[0 0 0 6] 

-5. 

[0 0 0 7] iW*figOjtS!:fi8^M-C»i. A*-fe>-f- 
r5fc»KteA£*Ai¥U£Lfc»K JtiRS^fcgrfc 

[ooo8] if 2 jcsEerojtstM-a-gfUi. §f#>® 

[0009] z\om&.<om&:m&mw.xti. &#laj]& 

xmm&.-rzm&ic'k. ig&M&vmnzm&Mm^ 
frmLtzJtxw&mm&frmx-. iramfc^mas* 

iir3fc«>Kft6A£*At¥US£Lfc«?. tttt&*ttf::*r ' 
tzizttm Lfc^tL^©WSli«<Ofi|#ofc*^A«rte 

[0 0 10] 19*^3 Jc|5®(Dm*!:«-8-^Sfi. 

[ooiu ^nm^^m^mxn. ira^a* 
fg LTm*fcflg£-K>fgs$^£i§«> 5 rims. 

[0 0 12] m#ig.4 izm,me>$i&m-a-mm-i, si#« 
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[0013] ©#!/£<oj§#:fl8^®Ttt. 

a<o^*oD t> <o*mm i*xmwi8:mvr®.mvkm.i,c x o 

io list, ; ErWWft5)-«XS»c*5V^T'g , ft®«^^«iS 

»*KS<5v*-cJ&R«:»Sij-r5»:siJxg t Sr^-r 5 r i 
[0015] zwm&v&ttmttmx'ti* A^-fe>-^ 

i-5fc«)Jcf&A**:A«!:^JSL.fct». JgffcSfi^Kll&rfc 
Ktt* U^^n^wW^®«w1t«rofc«)Jc:*AS:ffiA 

[0016] R^etetottttf^a, 
5tcie«^miK^-a-*ffio«fie^jp^ x JiSS:oSB#B4fe 
^T^A^i-^itStAAXgi:, ^oitiSScA^XI^cifc 

*>^xm&Ax&tvtzm&<Dm&<D&>frw&&tt&.ttim.i, 

Tfi^#£J&»m<B{fe*&:ax@i£;fru suiSWft 
^»X@tt % BEH'fife*0 ; SX@ji^#e>ti,'5S : gSP5J-?r6t 

[0 0 17] rw«figw}g|S:M^ftT*tt, WfcAJjZ 

Tff*^-t-s^Jct> N ir*B{fcW«#£}ii&BIS!a>e> 

S-r5fc*^<i,ASr*:At^J^bfc»?, JgifcSS&KiSr 
fctc#*Ufc^^©^JP:Bi^(Olt^<Ofc«)^^A^te 

[0 0 18] tt**7teB«t©»tW»**8!l±, 

5 x»4 6 fcie«©it»:fis^feo«^^*D^. anew* 
#exmw\ »i*Bii^s&iau:x^v>TiraBtt>sr# 

^ [0 0 19] r.©«Jjt«>ffi«:JH£-56f2fc-Ctt, W*»5>** 

[oo2o] is*^ 8 icmmvm&m&umtt. is*« 

[0 0 2 1 ] ico«^^SS:SS^feT{4. JtSt*^# 
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tot, w&<om&mmm&m<. 

10 0 2 2] fS*^9{c|5i£(Om©:fiS^7'c. 2 r7Att x 

7>si£itfc^ii*®{ttKo^T#m4£syi i^-cami-* 

[0 0 2 3] i^j&WjfiRJiS^n^A-era:, A* 

ic*f fc l-tt* UfcTSit^© IMtBftoflH* K)fc*tc*A 
[0 0 24] W*3S 1 0 lzmmofi&m-£-7a 

<z>fgi& A* IS fciis v » TSifcA* * iufc^&oliiRoSP 
£-»ffe & tttfc&S L- T a«S»7> * St 0 He < IftMlIg 

[0 0 2 5] r«)i)Jfflj6ttl^n/?Am 

[0026] S*91 llifitOJSai^B^A 
tt, ff*^9Xttl 0tC|E«<^>itiKM-g-7 p n^vAC)# 

[0 0 2 7] rofll^JilSrM-g-rn^^A-CJi. IT* 

[oo28] nazm. 1 2 kb*©***^^ ^7 a 

«\ 1*^9^11 1 <ov^-fiv*^-iE«w^iKM-a-7 p D 
[0 0 2 9] reofll^rojf&fig-g-T'a^'^A-cfi, »«: 

&<oi3M(oitin*<Dh<oi:mmvxm$LWLMVrm&H! : m so 
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[0 0 3 0] 

<5VNTift^-T5„ 0il;fti5l^ ^HJS^lgrosr? 
eiooii, ipffi-fe 7 a SrfSjLfctttfcA^Siia 7 

ffiVW-f K9 (@2#I) X-»<^7yi ; t9ati 

[0031] m 2 tc^-r j: 5 ^mmmm<om 
-?siooi4. cpu 1 &>*>>mcutcm3-&i&x'ffif&£ 

it. RAM2, ROM3, EEP-ROM4. ¥cBir>" 
t7ah yf8at. itSKJB^^W vf- 

8bt, S»yw^ F9 fcSrCPUl i«*A«* 

( I /O) #-hSi, KA*3%ft 1 o «rfWWi-5*fe 
$f a y(-p- 7 (LCDC) 6ti»t>4oT^5. 

[0 0 3 2] RAM2ttt, S 3 t^i" J; p JC, JtifcfcA 
AK«7!»»bA*S*tfc»ttW«*-«f»t=«Hlfti-SA 

2 isttm&m&<o&m$*ti>>t>mm 

tttti^ixfc#«*Sr^i-5A^#mSp f ^y 2 0j!S 
ttkit-CVS. 04li*t± b EEP-RO 

M4l:tt, ftttMft*Wy^8 a#*?£;h,;fcl&a'fc:, A 
Amtfc^afiSrftifti-SSft^*^*^ 4 1 
feitT^S. *fc> ROM3Cli, JftfcA^n^ 

£it, «^Mgl OOtDMW&ft 1 ? A5t4oTV^„ 
[0 0 3 3] JgSRA^gEg 7 tt. qzffi-feV-^7 a iA/ 

SffllSr, M^O?gT?aiA RAM2rt©AAIS^ ; t 
V 2 llc»itt-f5. mifcA*^fi7^*5Jt5-fe^ 

■frTJglS:©^^^ ^B^$r^»cA^i-^ J: 5 t«*LT 

trA^«i5^Pjfeo?g-ett)^-r5o 
[0 0 3 4] 2*ct^^ *HJ6^ffi«3«^«£l OOO^K 

y^8 a £if UTa»fcJ£ffcA2J^tt7K:J§S:«< n 

Sit*. *Btt««k^Wy^8 a*Jfs'-fKi»ttAA** 
7ti:}tS:S<t, JtaJB-&a*ft*n» a»*itTV^S 
IfcfclB— C*>ittf^9VS?^r 9 aAS5|o5i^ *ft*it 
5. *it» »tt»*^>f bSrlf UT*»5>»ttA* 

^g7»cit^gVNTJt3R^A^i-5i:, MSSSIO 
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[0 0 3 5] m 5 Jim^-® 100 O&^co^fl:^ Lfc 

*K RAM2^^-=ey^WtJ^ (S10) 0 
*1\ JStt»»^^ ^8 a3U/JgS&^**^^8 b 

1) . J&RSS*-* 5^8 a^Sif SHTV^tf (SI 
2 : YES) s Jt|S:A^^g7^b}g*fi:d5A^$ixSiD 

St^bfcS^bflPftffiftSr^lKUT (S 1 3) . »Jt 
1S»^K«OJg«C®«^#»Sr»Wi-5 (S l 4) 0 ft 

EEP-ROM4^1g#®I^^y 4 l^te#iUT 

a^-TS (S 1 5) e 

[0036] ^(Dipi^ «f*«»*ySK:feV*Ttt. *F 

«■» vtzftfr* ?<D&%:inmmwL& t vxt&m 

ft*5A«oJBtt<D#«#— SITUcfct), a»B# 
o»*tftifo»»fflr J: 9 M-A*<0»t*#- 

[0 0 3 7] JBtfc»*;*>f y^S a~C&< (S 1 2 : N 
O) x «tjfcjB*^-Y.y^8 b*S}f SttTW^ntf (SI 

6 : yes) % m&At>mm7 frt>mm*7^*>£tiz><D 

Sr#oT«ttA*tta3«aSrfxV\ JttfcA;&*« 7 a> 6> 
«»Ufcmd^&irJHf4l«r5MBt-5 (S17)„ ftft 
A»ftffl*llcov^ttB 6 ©7 p-^t- MdE«U 

5MB1t0fffm«^*«t*»aiu tOtttttEEP 

*§f^O#»ft£f&3-rs (S 1 8) . JgtfcHS^S^o 

ffttftttRttttakEi-S. flteottJt— (SI 
9 : YE S) % EEP-ROM4(OSe#at^^!) 4 

(S 2 0) . -Sl^lttltf (S 1 9 : NO) , S 1 1 

[0 0 3 8] r. CD J; 51-. »ttJH*«afc*5V^-Ct>, ¥ 

5 tr£$ fe^ttttHfed»& JfitU * nfc h<DX 
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Sft««)f9 it* if *« 1 9 m-Xm<om 

[0 0 3 9] ^-Y yfOAAiSftV^fi (S 1 6 : N 
O) % JSKfcA*K«7^e>}8a:^A*S*L$<D4:#oT 

10 ft>&1MHirfK*&JB1-5 (S2 1) 0 »ttAA*UM 
Wft©#««:»HlU ^#®MEEP-ROM4ft 

ooa^#®ft^^!; 4 i teas v^s ftifcco#ma: 

<bMt5 (S2 2) 0 »tt»-fr«akloV^TttH i o 

«»tti— Srf*4:«3eSftfc*frk:tt (S2 3 : YE 
S) % ^7^t9 a Sr3IV*T»»1-£ (S24) c - 
-20 RtO**S*t**»ofcj^frlCtt (S 2 3 : NO) H SI 
1 CIoTX^ 7fOA^ffi^ff5c 

[0040] rcoj:?^ 4IMtofc»e*ntJH6»fc*v<> 
Tfc. ¥ffi*^*7 ad»fo»feixfcA»W«Sr»ttlir* 

W*E>1fii«r»BJt«. Zft&ftTV*«4Rifc0ffft* 

30 CMtfbP— ftU KoT»«*liTL*ofcO % a®&# 
©J5ixftif©#ft»«(Of »t J: 9 ra-A»©»tj:*s- 
SLfc^fcablc. «ft**tTV^A«T*oTt>JBttflB 

[004 1] 0611, ®5<DS13. S17, S21t 
fi 1 5 ftttA^tftm^Sco^Sr* Lfc v o — ^ t-hT 

*fflWittAAM7l:«tl<i: % 
f7aH, Hi 2 0Slft2 1 td^i-J; 5 &JStfXfe 
^SUSW (S3 1) 0 

«Sr^s-T5 (S3 2) D irjtm^maoAfmft 

[0042] B7tt, 06CDS32 T^T 5 ft^K^i 

oM^Uc7o^t-htfc5o 

^5>^r» UTjKtf , B 1 2 CO J: 5 22^1. 
5 (S4 0) 0 Gausslgfett:. *>5W*«r«t>-i>i: bfcifi 
5(7 M*^fe^EHt*c:^Cfca^Sro*tTa*i- 



9 

ZZtfcX*)^ Wi&L$:&fr't&mX*hZ 0 Gauss 
9tf^Ufc®ifc$r 2ffifcf£ (S4 1) e 2tf 

5 Stic j; o 1 0 1 O 2 filc^If 5 5 0 2 
ov^tttfiv^ (®«^o) £&5 e »:vni? x *<om 

J&X¥£®M&.*^*? bT (S4 2) % 112 l^iT"^ 

[0 0 4 3] roj:5ic jgiKA^siez^^A^^tt 

2fiftt^ri:icj:!3, jgv^}j:IiioIV^«i 
U ^v^^«M^0ofiv>^«^-f-5 o roStmil^ 

[0044] 0 8 i7(DS4 1 "CfT 5 2 ®ft^3l<0 
P^a^r^U/c^o— ^-y- hXhZ> 0 2tftt5^f 
#£<OP!lk£&t) Wi- (S5 0) 0 ^LT, SOmbfcHj 

(S 5 1) . ;£®ii^oV^^TLTV\fU:f (S 5 1 : 

yes) &mzmT-rz 0 ^Tt-c^^imif (ss 

.1 : NO) . **&T<£>®55ff;ioV^ hbfrttbm&ti 
gBffi£9*tv>a>^£^L (S5 2) x SHgJ:t)^: 
ttttU* (S 5 2 : YES) . 1 (S 5 3) % 

MttJ:9/h£ltHtf (S 5 2 : NO) . O^fflWS 
(S 5 4) 0 

[0045] 09 tt. ®7(OS4 2 -Cfr ? MlfeO^^ ^ 

1"&;b^7<£>S4 i-r2l£ft:^tt^®® 
(0 1 2<£>2®{fcllHfe2 3)£r^S ttJl" (S 6 0) e 
T% -^^^^tb^^OjglK®^ (A^£*L/c7EllHfe2 
1) ^r5l»? ffi-T (S 6 1) * %z It, ^0ttiUfcMfe(O 
^®^tcoV>T^^^^j^y Ufc^Sr^^ Lt (S 

6 2) v ^:^i^^^ov^T^TUTv^i^(^^^l^$:^T-r 

(2ffi{fc£*l,fc) HjHitfS i -cfctttf (S 6 3 : Y 

es) , m&m&comm-efrzfrb. ^*?iSth*>tt& 
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(S6 4) e -e* 

0*b« (S 6 3 : NO) % mSSdHfeTft < ITJHif 
hZfrb. O&mJlls. *7Kt5 (S 6 5) 0 

[0046] *nmj&mz.&^xtt:. m&ftm&m 

^c*5V^-CW^^^f^«:0 4:i±J^UT^^ h Lrv^5^^ IT 
[0047] 010 1*. 05OS22 Xfr 5 JgRfS^ 

sl^$tt^)R®«o#m^^tti^^TV^ (s9D,r 

(S9 2) 0 #«am^3gOP^^OVNTf^^r5 e 

#clc v AM'ftf ^^e y 2 0i:ftS^iifct®ih E 

EP-ROM4 0l^#»i^^y 4 1 ^te^JUtS 
(S 9 3) 0 

[0 0 4 8] ifcftffB&ISDP-e^V^ — 

* <Dmmm*to& vtc±xm t %m&m<Dm < * s * ? 

^7£J£T-|*. S 9 1 tD^g&atBfcLS (P^fi^^) X 
T — EEP-ROM4 (D&U<&m&* y 4 1 

mzthti l pc^ b ? j*&m&m&<Dmjjfa\z&'< 

Tl^o ^^-^^^^ h^-^Ttt^tt^tuA^ii 
ft^{k:^{t:^^^^5^ x DP^^^^^fci 

< t£*1fc^fattfe<n\>tx<nT yj-i/y&^^^mfa 

^LTHj^t5 0 ^fil^ / jx^<^^l^*^LPC^ 

[0 0 4 9] DPit^-C#^^fc^«lffi?:fce> 

&\Z\tt- : gctm7£-rZ> (S9 4) 0 
[0050] 011 fi, il0(DS91 RZtm 5 <D S 1 

50 — v^fe) -^M^^^^V^fc (^°^V-7^^&) ^ 
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(^ = ^-->^) SratB'T5 0-Cli*<. » 
#©llE&©rafg^©fc©£#j^LT#M?f U #®fit-T 

•5 mux, m3>faizisns:<o®.m*: . mijfaictg&<nwdh 
[0051] Mfr&izK. m&ftm&mistiitm&witL 

©€■7^^1:17 W — A t LT, 71 ArTttOltta*"; 

(SI 0 0) , 7U-A§)»J0JU«cJ;Sigg5W^SS«rig 

tvfc^w— A-?*— ^©£B*S§l§S&:£r3fcfc 
5 (SlOl) t S&te, #fc*Wt£&tB§8HSfcfc:£-3 
V>T. ffcJg^SSifc (LPC : Liner Predictive Cordin 
g) CJ:5LPC«»SrMflL LT*»5 (S 1 0 2) . 
*»T»«feli, «#«^^J*©ffilBK:te;B£Jvc<,> 

t, S 1 0 2-C#feiv*iLPC«*S:Jft»tS*«»L-C 
LPC^ h7^5r^;i65 (S 1 0 3) . *|glfijgji 
tftt, wtOiptcLT^mStttiiiiS-em^^fcLPC 

(S9 2) „ fg&m&nkmiz'o^xti. u±m 

[0052] &.±mw Lfci 5 fc. *Hife^«i«5*§»:flB 
smmxte. At>w&<om&®.&mmisX. m^n&& 

[00 5 3] 

dS^ogi^] JbB8ft93a»e>9§t>;M£J:pK, SsftJSl 
KB*©*i8:J8-£-gfiK:.fc*i,tf. ATJ-ferVlrffilcfl-if L 

j9h.«oir JKBttoW *©*:*fc:*A*:teA t IH*£ L 
[0 0 5 4] »#*2teE*©itt*JS£*lt»c.fc;h.tf. 

ts^i^i2«(Djgis:Rg-a-^fio5am^^, mtzxti 
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#a-r-5fc»KteA£#A£*y;£L.*:»?. ft«tSMtm»- 
^fcK#«bJt^i^©ir^®ffe©rai8©;fcftK#A€: 

[0 0 5 5] »**3teE««5»ttM«-36BK:J:ntf. 
[0 0 5 6] fl|*4U »cB*©»tt«UHfi«K: J:litf» 

mao*., sratb-rs© 

* [0 0 5 7] 1»*«5K:E«©JBtt«-fr*«fefc±*Hi» 

A** Lfc^h,#©»*Bi&©fim&Jg*i: 
#®bas#iit-5fcfcKteA£#AiW£Ufc9. JgifcS 

[0 05 8] l»**6 fcB«»»lfcflB**ttte J:fttf . 
l»*«SK:E«©»ttflR**«fe03»*l!:iD*.» m&XJj 
£*vS«R©8S#SHfe£iB£-g\ ^©fi«S5#Sr]&9l& 

teA t l&sWS LT L£ 5 *5-t*Wtf*V\ 
[0 0 5 9] »**7 fcB*©»***;fr«fcfc:,fc*Uf. 

a*«5x«:6tc:i5^(o}t$4:^-a-*-&(o^)jp:»-*D^. ir 

5. 

« [0 0 6 0] W**8 KE«©»t*J«*>frfcfc .fcfUX. 

If *^ 5 7iM 7 ov^rtbaWEEttottttM-g-^ffiioaft* 

^©Ji©«ffifcJ;5#mAttW©lll^©tf e>o# irv^5 
raJB*s*v^©-Cs «3a«*IBSr— JtfEi-Sr. taST?#5„ 
[0 0 6 1 ] »**9KlB«0»|tflB-&ra^9AK:i 



(e) 
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